Arc-based integer programming formulations for three variants of proportional symbol maps
نویسندگان
چکیده
منابع مشابه
Arc-based integer programming formulations for three variants of proportional symbol maps
Proportional symbol maps are a cartographic tool that employs scaled symbols to represent data associated with specific locations. The symbols we consider are opaque disks, which may be partially covered by other overlapping disks. We address the problem of creating a suitable drawing of the disks that maximizes one of two quality metrics: the total and the minimum visible length of disk bounda...
متن کاملSelf-Adjusting Legends for Proportional Symbol Maps
Proportional symbol maps are frequently used to represent numerical data. Commonly used symbols are squares or circles that are area-proportional to the numerical values. Proportional-symbol mapping is included in most geographic information systems (GIS) and is frequently used in digital atlases or Web mapping engines. Graduated symbols are simple for the map author to generate and easy for th...
متن کاملOptimizing the Layout of Proportional Symbol Maps
Proportional symbol maps are a cartographic tool to assist in the visualization and analysis of quantitative data associated with specific locations (earthquake magnitudes, oil well production, temperature at weather stations, etc.). Symbol sizes are proportional to the magnitude of the quantities that they represent. We present a novel integer programming model to draw opaque disks on a map wi...
متن کاملOptimizing the Layout of Proportional Symbol Maps: Polyhedra and Computation
P symbol maps are a cartographic tool to assist in the visualization and analysis of quantitative data associated with specific locations, such as earthquake magnitudes, oil well production, and temperature at weather stations. As the name suggests, symbol sizes are proportional to the magnitude of the physical quantities that they represent. We present two novel integer linear programming (ILP...
متن کاملImproved Linear Integer Programming Formulations of Nonlinear Integer Problems*
A variety of combinatorial problems (e.g., in capital budgeting, scheduling, allocation) can be expressed as a linear integer programming problem. However, the standard devices for doing this often produce an inordinate number of variables and constraints, putting the problem beyond the practical reach of available integer programming methods. This paper presents new formulation techniques for ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Discrete Mathematics
سال: 2013
ISSN: 1571-0653
DOI: 10.1016/j.endm.2013.10.039